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, Abstract 

' A function F: M^'^ ^ M is sup-measurable if : M ^ M given by 

> ■ Pf{x) = F{x, f{x)), X G M, is measurable for each measurable function 

^ ' /: R ^ M. It is known that under different set theoretical assump- 

tions, including CH, there are sup-measurable non-measurable func- 
tions, as well as their category analog. In this paper we will show that 
^ , the existence of category analog of sup-measurable non-measurable 

5-H I functions is independent of ZFC. A similar result for the original mea- 

surable case is a subject of a work in prepartion by Roslanowski and 
Shelah. 
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1 Introduction 



Our terminology is standard and follows that from [Q, 0], 0, or |[T0[ . 



The study of sup-measurable functions comes from the theory of differen- 
tial equations. More precisely it comes from a question for which functions 
F : ^ M the Cauchy problem 

y' = F{x,y), y{xo)=yo (1) 

has a (unique) a. e. -solution in the class of locally absolutely continuous func- 
tions on M in a sense that y{xo) = yo and y'{x) = G{x,y{x)) for almost all 
a; G M. (For more on this motivation see or [||.) It is not hard to find mea- 
surable functions which are not sup- measurable. (See or |jl|, Cor. 1.4].) 



Under the continuum hypothesis CH or some weaker set-theoretical assump- 
tions nonmeasurable sup-measurable functions were constructed in 0, 0, 

and p|. An independence from ZFC of the existence of such example is 
a subject of a work in prepartion by Roslanowski and Shelah. 

A function F : M is a category analog of sup-measurable function 

(or Baire sup-measurable) provided : M — M given by Ff{x) = F{x, f{x)), 
X G M, has the Baire property for each function /: M — M with the Baire 
property. Baire sup-measurable function without the Baire property has been 
constructed under CH in (See also and 0.) The main goal of this 
paper is to show that the existence of such functions cannot be proved in 
ZFC. For this we need the following easy fact. (See ^ Prop. 1.5].) 

Proposition 1 The following conditions are equivalent. 

(i) There is a Baire sup-measurable function F : ^ M without the Baire 

property. 

(ii) There is a function F: ^ M without the Baire property such that 

Ff has the Baire property for every Borel function / : M ^ M. 

(iii) There is a set A G M."^ without the Baire property such that the pro- 
jection pr(y4 n /) = {s G M: (x, f{x)) G A} has the Baire property for 
each Borel function f : M ^ M. 

(iv) There is a Baire sup-measurable function F: ^ {0, 1} without the 
Baire property. 
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The equivalence of (i) and (ii) follows from the fact that the function 
F : — > M is Baire sup-measurable if and only if Ff has a Baire property 
for every Borel function / : M ^ M. (It is also true that F : — > M is Baire 
sup-measurable provided Ff has a Baire property for every Baire class one 
function /: M ^ M, and that F: ^ M is sup-measurable provided Ff 
is measurable for every continuous function / : M ^ M. See for example 0, 
Lem. 1 and Rem. 1].) 

The main theorem of the paper is the following. 

Theorem 2 It is consistent with the set theory ZFC that for every A C 
2^ ^ for which the sets A and A^ = (2'^ x 2'^) \ A are nowhere meager 
in 2^ X 2^ there is a homeomorphism f from 2'^ onto 2^ such that the set 
pr(A n /) does not have the Baire property in 2^ . 

Before proving this theorem let us notice that it implies easily the follow- 
ing corollary. 

Corollary 3 The existence of Baire sup-measurable function F: ^ M 
without the Baire property is independent from the set theory ZFC. 

Proof. Since under CH there are Baire sup-measurable functions without 
the Baire property it is enough to show that Theorem |^ implies consistency 
with ZFC that there are no such functions. For this we will work in the 
model from Theorem ^ 

So, take an arbitrary A C without the Baire property. By (iii) from 
Proposition |l] it is enough to show there exists a Baire class one function 
/ : M — s> R for which the set pr(A fl /) does not have the Baire property. 

We will first show this under the additional assumption that the sets A 
and R^ \ y4 are nowhere meager in R^. But then the set = A fl (R \ Q)^ 
and its complement are nowhere meager in (R \ Q)^. Moreover, since R \ Q 
is homeomorphic to 2"^ \ F for some countable set F (the set of all eventually 
constant functions in 2"^) we can consider Aq as a subset of (2'^\F)^ C 2'^x2'^. 
Then Aq and its complement are still nowhere meager in 2'^ x 2'^. Therefore, 
there exists an autohomeomorphism / of 2'^ such that the set pr(Ao H /) = 
{x G 2'^ \ F: {x, f{x)) G Aq} does not have the Baire property in 2'^. Now, 
as before, / \ (2'^ \ F) can be considered as defined on R \ Q. So if / : R — R 
is an extension of / \ (2'^ \ F) (under such identification) to R as a constant 
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on Q then / is Borel and the set pt{Aq fl /) does not have the Baire property 
in M. 

Now, if A is an arbitrary subset of without the Baire property we can 
find non-empty open intervals U and in M such that A and [U x W) \ A 
are nowhere meager in U x W. Since U and W are homeomorphic with M 
the above case imphes the existence of Borel function fo: U ^ W such that 
Pt{A n /o) does not have the Baire property in U. So any Borel extension 
/ : M ^ M of /o works. ■ 



2 Reduction of the proof of Theorem |2| to the 
main lemma 

The idea of the proof is quite simple. For every nowhere meager A G 2'^ x2'^ 
for which A'^ = (2'^ x 2'^) \ A is also nowhere meager we will find a natural 
ccc forcing notion Qa which adds the required homeomorphism /. Then 
we will start with the constructible universe V = L and iterate with finite 
support these notions of forcing in such a way that every nowhere meager 
set y4* C 2'^ X 2"^, with (2*^ x 2'^) \ A* nowhere meager, will be taken care of 
by some Qa at an appropriate step of iteration. 

There are two technical problems with carrying through this idea. First 
is that we cannot possible list in our iteration all nowhere meager subsets of 
2"^ X 2'^ with nowhere meager complements since the iteration can be of length 
at most continuum c and there are 2'^ many of such sets. This problem will 
be solved by defining our iteration as = {{Pa, Qa) '■ « < ^^2) such that the 
generic extension V[G] of V with respect to P^^^ will satisfy 2'^ = 2'^^ = uj2 
and have the property that 

(m) every non-Baire subset A* of 2^ contains a non-Baire subset A of car- 
dinality UJi. 

Thus in the iteration we will use only the forcing notions Qa = Qa for the 
sets A of cardinality ui, whose number is equal to 002, the length of iteration. 
Condition (m) will guarantee that this will give us enough control of all 
nowhere meager subsets A* of 2'^ x 2'^. 

The second problem is that even if at some stage a < 002 of our iteration 
we will add a homeomorphism / appropriate for a given set A G 2^^ x 2'^, 
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that is such that 



V[Ga\ h "Pr(^ n /) is not Baire in 2 
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where Go, = GPiPq,, then in general there is no guarantee that the set pr(An/) 
will remain non-Baire at the final model ^[G]. The preservation of non- 
Baireness of each appropriate set pr(74n/) will be achieved by careful crafting 
our iteration following a method known as the orade-cc forcing iteration. 
The theory of the oracle-cc forcings is well described in [10, Ch. IV] 



and here we will recall only the fragments that are relevant to our specific 
situation. In particular if F stands for the set of all limit ordinals less than 
Ui then 

• an Ui-oracle is any sequence Ai = {Ms : 6 eT) where Mg is a countable 
transitive model of ZFC~ (i.e., ZFC without the power set axiom) such 
that 6 C Ms, Ms \= "5 is countable," and the set {5 G F : A fl 5 G Ms} 
is stationary in Ui for every A G uji. 

The existence of an c^i-oracle is equivalent to the diamond principle (}. 

We will also need the following fact which, for our purposes, can be viewed 
as a definition of A4-cc property. 



Fact 4 If P is a forcing notion of cardinality < uji, e: P ^ Ui is one-to-one, 
M. = {Ms: 5 G F) is an Ui-oracle, and C is a closed unbounded subset ofcui 
such that for every 5 G F fl C 

e~^{E) is predense in P for every set E G Ms fl V{6) for which 
e~^{E) is predense in e^^{{'j: 7 < 6}) 

then P has the M.-cc property. 



This follows immediately from the definition of M.-cc property [TO, Defini- 
tion 1.5, p. 119] and [|ig. Claim 1.4(3), p. 118]. 

Our proof will relay on the following main lemma. 

Lemma 5 For every A d 2^ x 2^ for which A and A"" = (2^^ x 2'^) \ A are 
nowhere meager in 2*^ x 2"^ and for every Ui-oracle Ai there exists an Ai-cc 
forcing notion Qa of cardinality ui such that Qa forces 

there exists an autohomeomorphism f of 2*^ such that the sets 
pr(/ n A) and pr(/ \ A) are nowhere meager in 2^ . 
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The proof of Lemma ^ represents the core of our argument and will be 
presented in the next section. In the reminder of this section we will sketch 
how Lemma |^ implies Theorem |^. Since this follows the standard path, 
as described in the experts familiar with this treatment may proceed 
directly to the next section. 

Now, the iteration P^^ is defined by choosing by induction the sequence 
{{Pa, M-a, Qa, fa) '■ « < ^2) such that for cvcry a < LJ2 

• Pa = ((-P/3, Q13) : (3 < a) is a finite support iteration, 

• Aa is a Pa-name and for every (3 < a 

Pa \\— ^^Aj3 and {ApY are nowhere meager subsets of 2^ x 2"^," 

• A^Q, is a PcK-name such that Pa forces 

M-a is an -oracle and for every j3 < a ii Q satisfies TVIq-cc then 
Q ||— "pr(//3 n A/3),pr(/^ \ Ap) C 2"^ are nowhere meager in 2"^," 

• Qa is a P^-name for a forcing such that Pa forces 

Qa is an A^q,-cc forcing Q^^ from Lemma ||, 

• /q, is a Pa+i-name for which Pa+i forces that 

/„ is a Qa-iiame for the function / from Lemma ^. 

The existence of appropriate tui-oracles and the fact that each Pq, obtained 
that way preserves nowhere meagerness (i.e., non-meagerness of their traces 
on all basic open sets) of all the projections pr(//3 fl Ap) and pr(/^ \ Ap) for 
j3 < a follows from Example 2.2 and results from section 3 of [0, ch. IV]. 
Also, Claim 3.2 from [llO| , ch. IV] implies that all sets pr(/Q, fl Aa) and 
\ ^a) remain nowhere meager in 2^ in the final model ^[6*]. Thus 
it is enough to ensure that each nowhere meager subset A* of 2^ x 2"^ from 
V[G\ with nowhere meager complement contains an interpretation of some 
Aa- However, a choice of A^'s which guarantee this can be made with a help 
of the diamond principle ()u)2 ^^id the fact that the set 

{a <uj2: cf (a) ^ uJi or V\Ga] \= An V[Ga] is nowhere meager in 2"^ x 2"^} 

contains a closed unbounded set. (Compare |jlO|, Claim 4.4, p. 130].) 
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3 Proof of Lemma |5] 

Let /C be the family of all sequences h = {h^: ^ G F) such that each is a 
function from a countable set C 2'^ onto C 2'^ and that 

n = n = $ for every distinct ^, G F. 

For each /i G /C we will define a forcing notion Qf^. Forcing Qa satisfying 
Lemma ^ will be chosen as Qj^ for some h E JC. 

So fixanJiE K. Then Qj^ is defined as the set of all triples p = {n,7r,h) 
for which 

(A) h is a function from a finite subset D of IJger -^5 ^^^i 

(B) n < uo and vr is a permutation of 2"; 

(C) IL) n D^l < 1 for every ^ G F; 

(D) if X G -D n then h{x) = h^{x) and h{x) f n = 7r(x \ n). 

Forcing Qj^ is ordered as follows. Condition p' = (n', it', h') is stronger than 
p = {n, vr, h), p' < p, provided 

n < n', he h', and 7r'(?7) \ n = 71(1] \ n) for every r/ G 2""'. (2) 

In the reminder of this paper we will write [rj] for the basic open neigh- 
borhood in 2'^ generated by G 2'^'^, that is, 

[r]] = {x e 2"^ : r] C x}. 

Note that using this notation the second part of the condition (D) says that 
for every x E D and 77 G 2" 

X G [r]] if and only if h{x) G [7r(?7)]. (3) 

Also, if n < we will write [rj] \ 2" for {x f 2" : x G [r^]}. Note that in this 
notation the part of (0) concerning permutations says that vr' expends vr in 
a sense that vr' maps [(] \ 2" onto [vr((^)] f 2" for every ( G 2"-. 
In what follows we will use the following basic property of Q^. 

{*) For every q = {n, tt, h) G and m < uj there exist an n' > m and a 
permutation vr' of 2" such that g' = (n', vr', /;,) G Qji and g' extends g. 
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The choice of such n' and vr' is easy. First pick n' > max{m, n} such 
that X \ n' ^ y \ n' for every different x and y from either domain D 
or range R = h[D] of h. This imphes that that for every ( E 2^ the set 

= {x \ n' : X e D n[Q} C [Q \ 2"' has the same cardinahty that D n [(] 
and = {x \ n' : x E h[D] n [7r(C)]} C [7r(C)] \ 2" has the same cardinahty 
that h[D] n [7r(C)]. Since, by (|), we have also \D n [C]\ = \h[D] f] [tt{C)]\ we 
see that \D(^\ = \H(^\. Define tt' on by 7i'{x \ n') = h{x) \ n' for every 
x e Then tt' is a bijection from onto and this definition ensures 
that an appropriate part of the condition (D) for h and vr' is satisfied. Also, 
if for each ^ G 2" we extend vr' onto [Q \ 2" bijection from ([C] f 2" 
onto ([7r(^)] f 2" ) \ Hf^, then the condition (|]) will be satisfied. Thus such 
defined q' = {n', vr', h) belongs to Qj^ and extends q. 

Next note that forcing Qj^ has the following properties needed to prove 
Lemma ^ In what follows we will consider 2"^ with the standard distance: 

for different tq, ri G 2'^. 

Fact 6 Let /i = (/i^: ^ G F) G /C and / = U{/i: (n, vr, /i) G i/}, wiere i7 
is a V -generic filter over Qj^. Then f is a uniformly continuous one-to-one 
function from a subset D of 2^ into 2^ . Moreover, if for every ^ G F tie 
graph of is dense in 2'^ x 2'^ then D and f [D] are dense in 2^ and f can 
be uniquely extended to an autohomeomorphism f of 2'^. 

Proof. Clearly / is a one-to-one function from a subset D of 2^ into 2*^. 
To see that it is uniformly continuous choose an e > 0. We will find 5 > 
such that ro, ri G D and (i(ro,ri) < 5 imply d{f{rQ),f{ri)) < e. For this 
note that, by (*), the set 

S = {q= {n,TT,h) G Qn: 2"" < e} 

is dense in Q^. So take q = {n,7i, h) E H n S and put S = 2~". We claim 
that this 6 works. 

Indeed, take ro, ri E D with d{ro, ri) < 6. Then there is q' = {n', tt', h') G 
H stronger than q such that ro and ri are in the domain of h'. Therefore, 
n <n' and for j < 2 

f{rj) \ n = h'{rj) \ n = {h'{rj) \ n') \ n = 7r'(rj \ n') \ n = n{rj \ n) 
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by conditions (D) and (0). Since d{rQ,ri) < 5 = 2 " implies tq \ n = ri \ n 
we obtain 

/(ro) \ n = 7r(ro \ n) = Tc{ri \ n) = /(ri) \ n 

that is, d{f{rQ), /(ri)) < 2~"' < e. So / is uniformly continuous. 

Essentially the same argument (with the same values of e and 6) shows 
that f~^: f[D] —>■ D is uniformly continuous. Thus, if / is the unique 
continuous extension of / into cl(i^) then / is a homeomorphism from c\{D) 
onto cl f[D]. 

To finish the argument assume that all functions have dense graphs, 
take an G 2™ for some m < lo, and notice that the set 

Sri = {q = ^' ^) ^ Qh- the domain D' of h intersects [rj]} 

is dense in Q;^. Indeed, if g = {n,n,h) G then, by (*), strengthening q 
if necessary, we can assume that m < n. Then, refining t] if necessary, we 
can also assume that m = n, that is, that rj is in the domain of vr. Now, if 
[f]] intersects the domain of h then already q belongs to S"^. Otherwise take 
^ G r with n = and pick {x, h^{x)) G [r]] x [vr(?7)], which exists by the 
density of the graph of h^. Then (n, vr, /i U {{x, h^{x))}) belongs to S"^ and 
extends q. 

This shows that D fl [r/] 7^ for every rj G 2^'^, that is, D is dense in 2^. 
The similar argument shows that for every t] G 2^'^ the set 

S'^ = {q = {n, TT, h) E Qh'. the range of h intersects [r]]} 

is dense in Q^^, which implies that h[D] is dense in 2"^. Thus / is a homeo- 
morphism from cl{D) = 2*^ onto cl/;,[D] =2"^. ■ 

Now take A C 2'^ x 2"^ for which A and A"" = {2^ x 2"^) \ A are nowhere 
meager in 2'^ x 2^ and fix an cui-oracle = {Ms : 5 G F). By Fact |^ in order 
to prove Lemma |^ it is enough to find anh={h^:^ G F) G /C such that 

Qa = Qh is A^-cc (4) 

and Qf^ forces that, in 

the sets pr(/ fl A) and pr(/ \ A) are nowhere meager in 2'^. (5) 
(In (^ function / is defined as in Fact p.) 
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To define h we will construct a sequence {{xa,ya) G 2'^ x 2'^ : a < ui) 
aiming for = {(a;^+„, y^+n) n < u}, where ^ G F. 

Let {{rjn, Cn) '■ n < co} be an enumeration of 2^'^ x 2^'^. Points (x^+n, y^+n) 
are chosen inductively in such a way that 

(i) {x^+n,y^+n) is a Cohen generic number over Ms[{{xa,ya) '■ a < ^ + n)] 

for every 5 < ^, 5 G F, that is, {x^+n,y^+n) is outside of all meager 
subsets of 2"^ x 2'^ which are coded in Ms[{{xa, ya) '■ a < ^ + n)]; 

(ii) (x^+„, y^+n) G A if n is even, and (x^+„, y^+n) G A'^ otherwise. 

(iii) {x^+n,yi+n) G [nn] X [(„] . 

The choice of (x^+„,?/^+„) is possible since both sets A and are nowhere 
meager, and we consider each time only countably many meager sets. Con- 
dition (iii) guarantees that the graph of each of will be dense in 2'^ x 2'^. 
Note that ii V 3 5 < < ■ ■ ■ < cuk-i, where k < u, then (by the product 
lemma in Mg) 

{{xa^,yai) : i < fc) is an M^-generic Cohen number in (2'^)'^. (6) 
For q = {n,7!-,h) E define 

Clearly q is an open subset of 2'^ x 2'^ and condition (0) implies that for every 
q,r E Qh with r = {n', n', h') 

if g < r then g C f and g H ([,^] x [C]) ^ for every (,^, Q G tt'. (7) 

Also for 5 G F let {QiY = l^{n,'n ,h) e Qj,: h d /i^ |. To prove (|) and 
d^) we will use also the following fact. 

Fact 7 Let 5 eV he such that Ms contains (QhY and let E e Ms be, in Ms, 
a predense subset of {QhY ■ Then for every k < oj and p = {n, n, h) G {QhY 
the set 

-Bp = {(g)^ : q extends p and some go G -E} (8) 
is dense in (j3)'= C (2"^ x 2")^ 
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Proof. By way of contradiction assume that is not dense in (p)^. Then 
there are t < u; and ^o, Co, • • • , ^k-i, Cfe-i ^ 2* such that P = Ui^ki^ x [Q) c 
(p)^ is disjoint with B^. Increasing t and refining ^j's and C/s, if necessary, 
we may assume that t > n, all C,i's and (/s are different, IJj<A;[^«] disjoint 
from the domain D of h, and h[D] fl IJi<fc[Ci] = 0- We can also assume that 
X \ t y \ t for every different x and y from Z) and from h[D]. Now, refining 
slightly the argument for (*) we can find r = (t, vr', h) G (Q/i)'' extending p 
such that vr'(^j) = Ci for every i < k. (Note that P C (p)'^.) We will obtain a 
contradiction with predensity of E in (Q/^)'' by showing that r is incompatible 
with every element of E. 

Indeed if q were an extension of r < p and an element go of E then we 
would have (g)^ C B^. But then, by (|^) and the fact that {^i,Ci) ^ ^' for 
i < k, we would also have (q)^ n P 7^ 0, contradicting P fl B^ = 0. This 
finishes the proof of Fact |^. ■ 

Now we are ready to prove (^, that is, that is A^-cc. So, fix a bijection 
e : Qh ^ uji and let 

C={6eT: {Q-,Y = e-\6)} . 

Then C is a closed unbounded subset of a;i. Take a 5 G C for which {Q^Y = 
e~^{6) G Ms and fix an E' C 5, G Ms, for which e~^(£') is predense in 
(Q;;)''. By Fact ^ it is enough to show that 

e~^{E) is predense in Qj^. 

Take po = {n, vr, /iq) from Q/^, let /i = /iq f IJr?<<5 ^'n ^1 = ^0 \ 
and notice that the condition p = {n, vr, h) belongs to (QhY- Assume that 
hi = {{xi,yi): i < k}. Since s{hi) = {{xi,yi): i < k) e {pY and, by 
Fact 0, Bp is dense in {pY condition (|^) implies that s{hi) G B^. So there 
is g = {nQ,7iQ,g) G {QhY extending p and some go £ ^"^(-E') for which 
s{hi) G g™. But then p' = {riQ, tto, g U /ii) belongs to Qfi and extends g. This 
finishes the proof of (3). 

The proof of is similar. We will prove only that pr(/\74) = pr(/ny4'^) 
is nowhere meager in 2"^, the argument for pr(/ fl A) being essentially the 
same. 

By way of contradiction assume that pr(/ \ A) is not nowhere meager in 
2"^. So there is an G 2^'^ such that pr(/ \ A) is meager in [77]. Thus, there 
is a sequence {Um- m < u) of Q/^-names for which Qj^ forces 

each Um is an open dense subset of [rj] and pr(/ fl A) fl HnKw = 0- 
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Moreover, since QJ^ is ccc (as every M.-cc forcing is ccc), we can also assume 
that there exists a. 5q eT such that {Um : m < oj) E Msg. 
Now, by the definition of cui-oracle, the set 

Bo = {6 eT: {U^: m<ij) eMs k MsnQ-h = {Q^Y G Ms} 

is stationary in uJi. Thus, we can find, in a. 6 E Bq and an odd 

i < oj such that xs+j G [rj\ fl pr(/). Recall that {xs+j,ys+j) G A'^ for odd 
j's. Therefore xg+j G pr(/ \ A). Let po = (rio, ttq, /iq) G if be such that 
Po \\~ ''xs+j G [t]] n pr(/)." We can assume that xs+j belongs to the domain 
of hf). We will show that 

Po ||- xs+j e f]Um, 

m<ui 

which will finish the proof. 

So, assume that this is not the case. Then there exist an i < u and 
Pi = {n, 77, hi) G Qh stronger than po such that pi \\— ''xg+j 4- ^i" Let 
h = hi \ |Jr)<5 and hi\h = {{at, ht): t < m}. Notice that p = {n, vr, h) 
belongs to {QhY- We can also assume that {xs+j,y5+j) = (ao,&o)- 

Now consider the set 

Z=[q = vr^ h'^) G {Qj,)' : g < p & (3(e, C) e tt") q \\- C W } 

and note that it belongs to Mg. Notice also that it is dense below p in 
{QhY. This is the case since any persistent information on Ui depends only 
on conditions from {QhY ■ Thus, by Fact ^ the set 

5™ = y {{qY : q extends some q^ e Z} e Ms 

is dense in (p)™. So, by (|]), {{at,bt): t < m) E since {{at,bt): t < m) 
belongs to (pi)™ = (p)™. But this means that there exist q = {n'^, n'^, h'^) G Z 
and (^,C) G with q ||- "[^] C f/," for which {{atM)- t < m) e (g)". A 
slight modification of the proof of Fact |^ lets us also to choose q such that 
xs+j = ao G [^]. But then p2 = {n'', tt'^, h'^ U {{at, ht): t < m}) belongs to Qj^ 
and extends pi. So, p2 forces that xg+j = Oq G [^] C Ui contradicting our 
assumption that pi ||— "x^+j ^ f/j." 

This finishes the proof of and and of Lemma ^. 
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